Comparative study of CUDA GPU implementations in Python with the fast iterative shrinkage-thresholding algorithm for LASSO
نویسندگان
چکیده
A general-purpose GPU (GPGPU) is employed in a variety of domains, including accelerating the spread deep natural network models; however, further research into its effective implementation needed. When using compute unified device architecture (CUDA), which has recently gained popularity, situation analogous to use GPUs and memory space. This due lack gold standard for selecting most efficient approach CUDA parallel computation. Contrarily, as solving least absolute shrinkage selection operator (LASSO) regression fully consists basic linear algebra operations, computation GPGPU more than other models. Additionally, optimization problem often requires fast calculations. The purpose this study provide brief introductions approaches numerically compare computational efficiency with that iterative shrinkage-thresholding algorithm LASSO. contributes providing standards computation, considering both ease implementation. Based on our comparison results, we recommend implementing Python, either dynamic-link library or PyTorch algorithms.
منابع مشابه
A Fast Iterative Shrinkage-Thresholding Algorithm for Electrical Resistance Tomography
Image reconstruction in Electrical Resistance Tomography (ERT) is an ill-posed nonlinear inverse problem. Considering the influence of the sparse measurement data on the quality of the reconstructed image, the l1 regularized least-squares program (l1 regularized LSP), which can be cast as a second order cone programming problem, is introduced to solve the inverse problem in this paper. A normal...
متن کاملA Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
We consider the class of iterative shrinkage-thresholding algorithms (ISTA) for solving linear inverse problems arising in signal/image processing. This class of methods, which can be viewed as an extension of the classical gradient algorithm, is attractive due to its simplicity and thus is adequate for solving large-scale problems even with dense matrix data. However, such methods are also kno...
متن کاملstudy of cohesive devices in the textbook of english for the students of apsychology by rastegarpour
this study investigates the cohesive devices used in the textbook of english for the students of psychology. the research questions and hypotheses in the present study are based on what frequency and distribution of grammatical and lexical cohesive devices are. then, to answer the questions all grammatical and lexical cohesive devices in reading comprehension passages from 6 units of 21units th...
A Fast Iterative Shrinkage-thresholding Algorithm with Applcation to Wavelet-based Image Deblurring
We consider the class of Iterative Shrinkage-Thresholding Algorithms (ISTA) for solving linear inverse problems arising in signal/image processing. This class of methods is attractive due to its simplicity, however, they are also known to converge quite slowly. In this paper we present a Fast Iterative Shrinkage-Thresholding Algorithm (FISTA) which preserves the computational simplicity of ISTA...
متن کاملA Note on the Complexity Analysis of Fast Iterative Shrinkage-thresholding Algorithm
The fast iterative shrinkage-thresholding algorithm (FISTA) which was proposed by Beck and Teboulle in 2009, is a benchmark for minimization the sum of two convex functions such that one is differentiable with Lipschitz gradient. They proved the sequence generated by FISTA for which the the objective is controlled, have a complexity rate which is the optimal complexity rate for first-order algo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2022
ISSN: ['2169-3536']
DOI: https://doi.org/10.1109/access.2022.3175987